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1 . A circuit for calculating and outputting a modulo value resulting from 
a simulated division of a dividend by a divisor, the circuit comprising: 

a plurality of subtraction circuits, each one of the subtraction circuits receiving as a first 
input a common dividend signal representing the dividend and, as a second input, at least one 
respective test value signal representing a respective integer multiple of the divisor, each one of 
the subtraction circuits subtracting the respective test value signal input to the subtraction circuit 
from the common dividend signal to produce a respective remainder signal and a respective 
carry/borrow signal; and 

logic coupled to receive each of the corresponding carry/borrow signals and to determine 
therefrom which of the remainder signals represents a true remainder of the division of the 
dividend by the divisor. 

2. The circuit recited in claim 1, further comprising a multiplexer that receives each 
of the remainder signals and, in response to a select signal from said logic, outputs the remainder 
signal representing the true remainder of the division operation. 

3. The circuit of claim 1, wherein the plurality of subtraction circuits execute 
the respective subtraction operations substantially simultaneously. 

4. The circuit of claim 1, wherein the respective test value signals are hard coded in 
the circuit. 

5. The circuit of claim 1, wherein each one of the subtraction circuits receives as its 
second input, at least a further test value signal representing a further integer multiple of the 
divisor, and wherein each one of the subtraction circuits subtracts the test value signal from the 
dividend signal during a first subtraction operation and subtracts the further test value signal 
from the dividend signal during a second subtraction operation. 
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6. The circuit of claim 1 , wherein the plurality of subtraction circuits is used during a 
first subtraction cycle to perform respective subtractions using a first subset of respective test 
value signals, and wherein the plurality of subtraction circuits is then reused during a second 
subtraction cycle to perform respective subtractions using a second subset of respective test value 
signals. 

7. The circuit recited in claim 6, further comprising a sequence controller that 
controls the input of the first and second subsets of test value signals to the subtraction circuits 
during the respective first and second subtraction cycles. 

8. The circuit recited in claim 1, wherein the dividend comprises a variable dividend 
having a value ranging from 0 to 65535 inclusive, and wherein the divisor comprises a fixed 
value of 9973. 

9. The circuit recited in claim 1 , wherein each subtraction circuit comprises an adder 
that receives as its first input the common dividend signal and as its second input a two's 
complement form of said at least one respective test value signal, and wherein each adder 
performs its respective subtraction operation using two's complement arithmetic. 

10. The circuit recited in claim 1, wherein the respective test value signals are 
available as inputs to each subtraction circuit prior to each subtraction circuit receiving said 
common dividend signal. 

1 1 . The circuit recited in claim 1, wherein the respective test value signals are 
available as inputs to each subtraction circuit substantially simultaneously with each subtraction 
circuit receiving said common dividend signal. 

12. A method for calculating and outputting a modulo value resulting from 
a simulated division of a dividend by a divisor, the method comprising: 



17 



TN205/USYS-0100 



PATENT 



providing a plurality of test value signals each representing a different integer multiple of 
the divisor, each test value signal corresponding to a different one of the possible quotients that 
can result from the division of the dividend by the divisor; 

separately subtracting each test value signal from the dividend, at least some of the 
subtractions being performed substantially simultaneously, to produce a respective plurality of 
possible remainder values and a respective plurality of carry/borrow signals; and 

determining from the plurality of carry/borrow signals which of the respective plurality of 
possible remainder values is the correct remainder value. 

1 3 . The method recited in claim 12, wherein the dividend comprises a variable 
dividend having a value ranging from 0 to 65535 inclusive, and wherein the divisor comprises a 
fixed value of 9973. 

14. The method recited in claim 12, further comprising performing said providing and 
subtracting steps with a first subset of test value signals, and thereafter, repeating said providing 
and subtracting steps with a second subset of test value signals. 
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